package style.Leetcode.a.a_20220220_1比特与2比特字符;

/**
 * 有两种特殊字符：
 *
 * 第一种字符可以用一个比特 0 来表示
 * 第二种字符可以用两个比特(10 或 11)来表示、
 * 给定一个以 0 结尾的二进制数组bits，如果最后一个字符必须是一位字符，则返回 true 。
 *
 * 示例:
 *
 * 输入: bits = [1, 0, 0]
 * 输出: true
 * 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。
 * 所以最后一个字符是一比特字符。
 *
 * 输入: bits = [1, 1, 1, 0]
 * 输出: false
 * 解释: 唯一的编码方式是两比特字符和两比特字符。
 * 所以最后一个字符不是一比特字符。
 */

/**
 * 思路：
 *      1、遇到0则+1
 *      2、遇到1则+2
 *      3、判断最后与数组长度是否相等
 */
public class test {
    public static void main(String[] args) {
        int[] arrays = {1, 0, 0};
        System.out.println(isOneBitCharacter(arrays));
    }

    public static boolean isOneBitCharacter(int[] bits) {
        int start = 0;
        while (start<bits.length-1){
            if (bits[start] == 0){
                start++;
            }
            if (bits[start] == 1){
                start += 2;
            }
        }
        return start == bits.length-1;
    }
}
